Generalized competition index of an irreducible Boolean matrix
نویسندگان
چکیده
منابع مشابه
Irreducible Boolean Functions
This paper is a contribution to the study of a quasi-order on the set Ω of Boolean functions, the simple minor quasi-order. We look at the join-irreducible members of the resulting poset˜Ω. Using a two-way correspondence between Boolean functions and hypergraphs, join-irreducibility translates into a combinatorial property of hypergraphs. We observe that among Steiner systems, those which yield...
متن کاملJoin-Irreducible Boolean Functions
This paper is a contribution to the study of a quasi-order on the set Ω of Boolean functions, the simple minor quasi-order. We look at the join-irreducible members of the resulting poset Ω̃. Using a two-way correspondence between Boolean functions and hypergraphs, join-irreducibility translates into a combinatorial property of hypergraphs. We observe that among Steiner systems, those which yield...
متن کاملParsing by matrix multiplication generalized to Boolean grammars
The well-known parsing algorithm for context-free grammars due to Valiant (“General context-free recognition in less than cubic time”, Journal of Computer and System Sciences, 10:2 (1975), 308–314) is analyzed and extended to handle the more general Boolean grammars, which are context-free grammars augmented with conjunction and negation operators in the rules. The algorithm reduces constructio...
متن کاملPerron Vectors of an Irreducible Nonnegative Interval Matrix
As is well known, an irreducible nonnegative matrix possesses a uniquely determined Perron vector. As the main result of this paper we give a description of the set of Perron vectors of all the matrices contained in an irreducible nonnegative interval matrix A. This result is then applied to show that there exists a subset A∗ of A parameterized by n parameters (instead of n2 ones in the descrip...
متن کاملGeneralized inverse of fuzzy neutrosophic soft matrix
Neutrosophy is a new branch of philosophy that studies the origin, nature, and scope of neutralities, as well as their interactions with different ideational spectra. Aim of this article is to find the maximum and minimum solution of the fuzzy neutrosophic soft relational equations xA=b and Ax=b, where x and b are fuzzy neutrosophic soft vector and A is a fuzzy neutrosophic soft matrix. Wheneve...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Linear Algebra and its Applications
سال: 2013
ISSN: 0024-3795
DOI: 10.1016/j.laa.2012.10.040